وقتی خانه جدید مارتین یعنی «عدن جدید» توسط یک فرقه احیا شده و رهبر خون‌آشام جدیدشان نابود می‌شود، او خود را در بیابان‌های بی‌رحم آمریکا تنها می‌بیند؛ در حالی که تنها خاطره دور مربی و شکارچی افسانه‌ای خون‌آشام‌ها، یعنی «مستر»، راهنمای اوست.

بلکی، گوسفند سیاه، آرزوی رفتن به ماه را در سر دارد. کانتو، سگ گله، شیفته بلکی است اما نمی‌خواهد چیزی درباره موشک بشنود. با این حال، بلکی سفر رویایی خود را آغاز می‌کند. در این مسیر، آن‌ها با گاوهایی که خواننده اپرا هستند، گرگ‌های شیک‌پوش، عنکبوت‌ها، مهاجران غیرقانونی و گروه کوچکی از سگ‌های عجیب که موشکی آماده پرتاب دارند، مواجه می‌شوند. اما پینکی، یک گوسفند صورتی بزرگ و بدجنس، مانع کار آن‌ها می‌شود.